On isogeny classes of Edwards curves over finite fields

نویسندگان

  • Omran Ahmadi
  • Robert Granger
چکیده

We count the number of isogeny classes of Edwards curves over finite fields, answering a question recently posed by Rezaeian and Shparlinski. We also show that each isogeny class contains a complete Edwards curve, and that an Edwards curve is isogenous to an original Edwards curve over IFq if and only if its group order is divisible by 8 if q ≡ −1 (mod 4), and 16 if q ≡ 1 (mod 4). Furthermore, we give formulae for the proportion of d ∈ IFq \ {0, 1} for which the Edwards curve Ed is complete or original, relative to the total number of d in each isogeny class.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Jacobians in isogeny classes of supersingular abelian threefolds in characteristic 2

We exhibit the isogeny classes of supersingular abelian threefolds over F2n containing the Jacobian of a genus 3 curve. In particular, we prove that for even n > 6 there always exist a maximal and a minimal curve over F2n . All the curves can be obtained explicitly.

متن کامل

Isomorphism classes of Edwards curves over finite fields

Edwards curves are an alternate model for elliptic curves, which have attracted notice in cryptography. We give exact formulas for the number of Fq-isomorphism classes of Edwards curves and twisted Edwards curves. This answers a question recently asked by R. Farashahi and I. Shparlinski.

متن کامل

Jacobians in isogeny classes of abelian surfaces over finite fields

We give a complete answer to the question of which polynomials occur as the characteristic polynomials of Frobenius for genus-2 curves over finite fields.

متن کامل

Isogeny Class and Frobenius Root Statistics for Abelian Varieties over Finite Fields

Let I(g, q, N) be the number of isogeny classes of g-dimensional abelian varieties over a finite field Fq having a fixed number N of Fq-rational points. We describe the asymptotic (for q →∞) distribution of I(g, q, N) over possible values of N . We also prove an analogue of the Sato—Tate conjecture for isogeny classes of g-dimensional abelian varieties. 2000 Math. Subj. Class. Primary: 11G25, 1...

متن کامل

ABELIAN VARIETIES OVER FINITE FIELDS WITH A SPECIFIED CHARACTERISTIC POLYNOMIAL MODULO l

We estimate the fraction of isogeny classes of abelian varieties over a finite field which have a given characteristic polynomial P (T ) modulo l. As an application we find the proportion of isogeny classes of abelian varieties with a rational point of order l.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2011  شماره 

صفحات  -

تاریخ انتشار 2011